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Abstract 

In this paper for a class of symmetric multiparty pure states we consider a conjecture related to 
the geometric measure of entanglement: "for a symmetric pure state, the closest product state in 
terms of the fidelity can be chosen as a symmetric product state". We show that this conjecture 
is true for symmetric pure states whose amplitudes are all non-negative in a computational basis. 
The more general conjecture is still open. 

PACS numbers: 
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I. INTRODUCTION 



The geometric measure of entanglement, which was first proposed by Shimony |2| and 
extended to multi-partite systems by Wei et al.[^], is one of the most natural entanglement 
measures for pure states in multi-partite systems, and has applications in various different 
topics, including many body physics j4-l6|, local discrimination \7i, quantum computation 



n 
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13| and the study of 



condensed matter systems[lO|, lUl], entanglement witnesses 
quantum channel capacities jl^ . 

Moreover, the same function (except its normalization) plays important roles in different 
fields of science apart from physics. First, the geometric measure of entanglement is nothing 
but the injective tensor norm itself, which appears in theory of operator algebra 15|] and 
is now becoming increasingly important in theoretical physics - particularly in quantum 
information |il6i]. Second, in signal processing, especially in the field of multi-way data 
analysis, high order statistics and independent component analysis (ICA), this function has 
)een intensively studied under the name of Rank one approximation to high order tensors 
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In spite of its importance, its value has only been determined for limited classes of states 
with large symmetries, such as GHZ-states, generalized W-states, and certain families of 



stabilizer states 
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26| . This is because the geometric measure of entanglement is 



defined in terms of the maximum fidelity between the state and a pure product state, and 
therefore poses a difficult optimization problem. 

In quantum information, there are several entanglement measures which attempt to quan- 
tify the "distance" between a quantum state and the set of separable states. For example, the 
relative entropy of entanglement and the robustness of entanglement. For such measures, 
when a given entangled state is invariant under a certain group action, we can normally 
choose a closest separable state as it is invariant under the same group action. This prop- 



erty of measures he 



group symmetry 231]. 



ps us to derive an exact value of these measures for such states with 



On the other hand, even though the geometric measure of entanglement is also defined 
in term of distance from a set of product states, it does not possess this property. In 
other words, for a given state, closest product states in terms of the fidelity does not 
inherit its group symmetry. For example, it is known that there does not exist a trans- 
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lationally invariant closest product state for the translationally-invariant GHZ-type state 
(|01 ■ ■ • 01) + |10 ■ ■ ■ 10)) 772. Nevertheless, many researchers believe that permutation- 
symmetry is exceptionally inherited by closest product states. In other words, there is 
one prominent conjecture: for a symmetric pure state, the maximization can be attained by 
a symmetric product state. If this conjecture were to be true, it could vastly reduce the 
computation of the geometric measure of entanglement for a symmetric pure state. To our 
knowledge this conjecture first appeared in the paper [s^, where it was used in order to pro- 
pose an analytical formula for the geometric measure of entanglement for GHZ-states and 
W-states. Subsequently this conjecture, and a stronger version (in which "symmetric" is 
replaced by "translationally invariant"), was used in calculations of the geometric measure 
for states of many body systems jsl, O]. In the paper 13| the authors attempted to prove 



this conjecture. However, it remained an open problem. 

In this paper, we give a proof of this conjecture for a restricted but large class of symmetric 
states: symmetric states whose amplitudes are all non-negative in a given computational 
basis. This class involves many famous states like GHZ-states, W-states, Dicke states and 
also superposition of these states involving only non-negative coefficients. Our result is hence 
sufficient to give mathematical rigour to the computations of the entanglement of types of 
symmetric pure state that were presented in js. 
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ll. DEFINITIONS AND MAIN RESULT 

Throughout this paper we will treat only finite dimensional Hilbert spaces obtained from 
tensor products of a single space "H. We start with the definition of the geometric measure 
of entanglement: 

Definition 1 For a state |\1/), the geometric measure of entanglement is defined as 
where Pro('H®") is the set of product states on "H®". 

This is the distance between state lip) and the closest product state |$) in terms of fidelity, 
and has operational significance in several directions [iJQ. The measure can be 



extended to the mixed state case in a natural way via the convex roof method Several 
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properties of this measure have aheady been studied and we know that it has many of the 
nice properties one might require from an entanglement measure ay 
The main result of this paper is the following theorem: 

Theorem 1 If there exists a basis of 7i such that a permutation invariant pure 

state |\1') G Sn satisfies (\1'| {\ii) ® ■ ■ ■ ® \in)) > for all ii, - ■ ■ ,in, then a closest product 
state 1$) may be found in the symmetric Hilbert space. More precisely, 

= -log2 max |(0r-|vi/)|2, (2) 

\4>)&rL 

where Sn is the symmetric subspace ofT-L"^^. In addition we may choose an optimal state 
10) such that it satisfies {i\(p) > for all i. 



As we have already mentioned, the preconditions of this theorem are satisfied by a large class 
of symmetric state, including GHZ and W states. The theorem hence gives a mathematically 



rigorous proof for the calculations in 
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24( 1 ■ Intriguingly, an identical result to Theorem 



1 has also been independently proven by T-C. Wei and S. Severini using methods from 
the theory of permanents pj]. It will be of interest to identify whether there are hidden 
similarities to the proofs, or whether they are truly distinct. 

III. PROOF OF MAIN RESULT 



In order to prove Theorem 1, we will need to utilize Perron- Frobenius Theorem 
Theorem 8.3.1] and another lemma. Lemma 1, which we now present and prove. We use 
the following notation. First, for a vector u expressed in a certain privileged basis, we 
say that u is non-negative if all elements of u are non-negative in that basis. We denote 
this using the notation u > 0. We use a similar notation for complex vector spaces: a pure 
state \v) G is said to be non-negative if {i\v) > for a privileged basis {\i)}i which we 
will define shortly. The non-negativity of a pure state will be denoted by \v) > 0. 

For a state |\E') G H*^^, a product basis {\ii) |«2)} gives a natural isomorphism between 
all states |\E') on "H ® "H and all d x d complex matrices \E' satisfying Tr\E'^\E' = 1, where 
d := dimTi. If {\ii) (g) \i2)} satisfies (\I'|(|zi) |«2)) G M, then the state |\I') corresponds to 
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a real matrix If such a bipartite state is permutationally invariant then the matrix will 
also be symmetric. The real symmetricity of ^ implies that its largest eigen value Ai is also 
a singular value so that 

Ai = sup w^'^w = sup ll^wll. 

||ui||=l ||io||=l 



27, The- 



Since \l/ has non-negative elements, the (extended) Perron-Frobenius Theorem 
orem 8.3.1] implies that the largest singular value equals the largest eigen- value and the 
corresponding eigen-vector can be chosen to have non-negative elements so that 

Ai = su]){w'^'^w\wk > 0,w = 1} = sup{u'^'^v\uk, Vk > 0, = ||f || = 1}. (3) 

Here, we give a lemma: 

Lemma 1 If u and v are normalized vectors with non-negative elements and Ai = u^'^v, 
then w = ||"^^|| is an eigen-vector of Ai with non-negative elements. 

Proof: By the Cauchy-Schwarz ineqaulity 

Ai = u^'^v < W'^vW < Ai. 

Therefore, equality holds above and by the conditions for equality in Cauchy-Schwarz, we 
must have cu = "^v. Then, the conditions on u and v imply c = A. Applying the same 
argument to (\t'u)^f , we obtain "^u = Xv. So, the relation = A n""!"^,, holds. ■ 

Now, we are ready to prove Theorem 1. 
Proof of Theorem 1: We start the proof by noting two important facts: Firstly, if the 
statement of this theorem is valid, then the same statement is valid for a non-normalized state 
- the definition of the geometric measure of entanglement Eg{\^)) can be easily extended 
to a non-normalized state. Secondly, suppose that the assumption of the theorem is valid. 
Then because the amplitudes of \E' are non-negative we can easily see that 

max |($|^)| 

|*)ePro(W»") 



max 

|<I')GPro(W»") 



|(<l>|^) I (^l®---® (2„||$) >0,V«i,-- - ,2,}, (4) 



where Pro(7{®"') is the set of all product states on H®". So, we just need to consider the 
optimization problem in the right hand side of the above equation. We will prove Theorem 
1 by induction with respect to a number n of tensor copies of the Hilbert space. 



For n = 2, by means of the natural correspondence between bipartite states and matrices, 
we derive 

max < {u\ (g) (f II^E') {i\u) > 0, and {i\v) > 0, Vi 
\u),\v)e'H L 

max <i u^'^v 



u,v>Oj. (5) 

Thus, in the case n = 2 equation ([2]) follows directly from ([3]). 

Suppose that for all n < the statement of this theorem is valid, and |\E') G 
satisfies the assumption of the theorem. Then, since is non-negative, it satisfies Eq.dl]). 
Thus, there exists a non-negative product state \ai) ® ■ ■ ■ ® \ak+i) > satisfying 

(ai|®---®(a,+i||^)= max |($|^^)|. (6) 

|<I')GPro(W»*+l) 

We now define a non-normalized state |\1/q) G 'H'^^ as |\E'o) =^ J^'' ® (afc+i|\E') - clearly this 
state is also non-negative. Then, this state satisfies 

{a,\®---®{ak\\%)= max |($|^)|. (7) 

|*)GPro(-H®'=+i) 

Now suppose that there exists a non-negative product state \a[) (g) ■ ■ ■ \a'^) > satisfying 
(a'll (S) • • • (8) (a';j||\E'Q) > (ai| ■ ■ ■ (a^l |\I^q). Then, a non-negative product state \a[) (g) ■ ■ ■ ® 
Wk) ® Wk+i) > satisfies {a[\ • • • ® (a'^| ® (afe+i||\l/) > max|$^gpi,o(^®fc+i) However, 
since (a'^^ | (g) ■ ■ ■ (8) {a'^l Cg) (flfc+il G Pro('H®^"^^), this would be a contradiction. Hence we obtain 

(ail ® ■ ■ ■ ® {akW^',) = max (8) 

'I>')GPro('H®'=) 

We now impose the assumption of the induction, that there exists a state |fo) > such that 
{vo\^''\%) = (ail ® ■ ■ ■ ® (afcll^o) = maX|$,)ePro(^®ft) |($'|^o)|. From Eq. ((71), we derive 

{vof ® {a,+i\K) = ^ ^ max |(<|.|M/)| (9) 

Now, we define a finite sequence of non- negative states {\Cp^^)}p1^i as 

|C^o)) := \vo) for 1 < p < A; 
IC'i+i) := lafe+i). 

By utilising procedure detailed below, we will use this definition as a starting point for the 
construction of an infinite sequence of sets of non- negative states |{|C'p*^)}pj;i| satisfying 

(c?\»---'s>(cnm-^^j^,„^\(i-m\ (10) 



for all non-negative integers i. We note that because of the permutation symmetry of |^), 
there is no significance to the order imposed by p. {\Cp^^^)}p'tl is defined from {\Cp^)}ptl 
as follows: We choose a couple of states {\Ca^), |C^*^)} from such that their inner 

product {Ca^\C^^^) is the least amongst the inner products of all pairs of states selected from 
{|Cf Then, |Ci*+')) and |C|+'^) are defined as 

For all other p ^ a,P, we define \Cp~^^^) as \Cp~^^^) = \Cp^). We need to show that the 
set of non-negative states {\Cp~^^^)}ptl defined as above actually satisfies equation (fTOl) for 
all i. From the permutation symmetry of |\E'), we can set a = 1 and P = 2 without losing 
any generality. Then, we define a non-negative non-normalized bipartite state G "H®^ 
as := /^^ (g) (Cg*"*! (g) • ■ ■ (C'^+ill^)- By the same discussion we used to derive equation 
dH]), we can conclude that 

(C^Pl®(C^?^ll^:) = ^ max |($|vl/:)|. (12) 

By means of Lemma 1, we obtain O (C^'^^^H^-) = (C^l ® (Cf^H^i) = 

max<j,gPi.o(^®2) |(<I>|\E'-)|. This means that {|Cp*^^'*)}piJ satisfies equation ( ITOj) for all i. We 
are now at a stage where we have a symmetrisation procedure that produces a sequence of 
product states that all have the maximal inner product with the entangled state We 
must however show that this sequence of product states converges to a symmetric product 
state. This is the step that we now address. 

Suppose angdw), |t>)) is the angle between two single-party states \u) and |f). We define 
6i as 6i := maxi<p^^<fc+i arg(|Cp*^), |Cg*'')). Then, by the definition of {\Cp^)}ptl, we can 
easily see 9i+i < Oi. Moreover, we can prove limj_j.oo = as follows. 

Suppose {\C'i^)}lt\ satisfies \C?) = \C^^) = \u) for all 1 < p,g < ^, and \cj^^) = 
|Cg*'') = \v) for all ^ + 1 < p,q < k + 1. Without loss of generality, we can assume 
^ > (A; + l)/2. Defining 77 as 77 := A; + 1 — ^, we can easily see that {\Cp^'^^)}p'tl satisfies 
16-^'+")) = |Cf ) = \u) for all 1 < p,g < e - r/, and = \C?) = \u) + \v)/\\\u) + \v)\\ 

for all^ — r7 + l<p, g</i; + l. Hence, if /c + 1 is an even number and if ^ = (/c + l)/2, then 
Oi+rj = 0. otherwise, = Therefore, if satisfies jC^'^) = |C?^) = \u) for 

all 1 < p,g < ^, and jC^*^) = |C^*^) = \v) ior all ^ + 1 < p,q < k + 1, then, 9i+f < ^i/2, 
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where / is the largest integer smaller than + 1/2. Since {\Cp^'')}p=i actually satisfies the 
above condition, we derive 9h-f < 0o/2^ for all positive integers h. Thus, we can conclude 
hnij^oo Oi = 0. 

A sequence of non-negative states {\Cp^)}°Zq hence converges to the same non-negative 
state := limj_^oo \Cp^) without depending on p. Since Eq.lITOl) is valid for all non- 

negative integers i, by means of the continuity of the inner product, we obtain = 
max|$^gPj.o(-H»*+i) K'^*!^)!- That is, the statement is valid for n = A; + 1. Therefore, by 
induction with respect of n, we have proved the statement of Theorem 1. ■ 

Here, we add one remark concerning the necessity of our Lemma 1. Indeed from the 
Perron-Frobenius (PF) Theorem 27|, Theorem 8.3.1], we can immediately show the existence 
of a non-negative Wq which satisfies Eq.(l3]). However, this is not enough to prove the theorem 
for the following reasons: for fixed a ^ f3, the PF Theorem does enable symmetrization of the 
closest product state so that a new closest product state has the form of \Ca^^'') = \Cj^^^^). 
However, since the symmetrization on a pair of particles a and (3 in principle break the 
symmetry previously established among other pairs of particles, simple application of the PF 
theorem cannot conclude that there exists a sequence of closest product states converging to 
a completely symmetric state. Therefore, in order to demonstrate the convergence we really 
need a relation between {|Ci'^), and |C^'+^^)}, as in Lemma 1. Therefore, 

we need Lemma 1 to symmetrize a closest product state and Lemma 1 is essential for our 
proof. 



IV. DISCUSSION AND CONCLUSIONS 



In last part of this paper we give several comments on the theorem. A stronger (and 
still unproven) version of Theorem could still be valid, without the assumption of the ^^non- 
negativity" of the symmetric state |^). As we have mentioned in the beginning of the paper, 
this stronger conjecture first appeared in Wei et al.'s paper j^; they used this conjecture 
in order to propose an analytical formula for the geometric measure of entanglement for 
GHZ-states and W-states. While we have not been able to prove the stronger version, the 
proof presented here of Theorem 1 applies to W and GHZ states, as they can be chosen to 
be non-negative in the sense that we require. 

In fact, all specific instances of the geometric measure calculated in our previous paper 
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ISj concern such 'non- negative' states, and so the weaker version of the conjecture, Theorem 



1, proved here is sufficient for those cases (See Section m.B of |l3l|). 

This weaker version of the conjecture proven above can be useful for calculations of the 
geometric measure of entanglement of various multi-partite systems. For instance, recently 
several researches have investigated possible connections between the behavior of the geomet- 
ric measure of entanglement and existence of quantum phase transition in natural physical 

nn 

systems |5|, 16|. However, it is generally impossible to calculate a value of the geometric mea- 
sure of entanglement for such large systems because the definition of the geometric measure 
involves a large optimization problem over all product states. Theorem 1 above provides a 
way to reduce the size of the optimization problem in those cases where the state is known 
to be symmetric and also non-negative. Actually, in almost all the calculations to date of 
the geometric measure for ground states, the possibility of this type of reduction has been 
assumed. This paper gives a mathematically rigorous proof of this type of reduction for a 
restricted subset of pure states ("i/ie set all non-negative states") on a symmetric Hilbert 
space. 

Finally, we mention the possibility of the extension of this theorem for a larger subset of 
symmetric states. The logic in the proof of Theorem 1 strongly depends on the reduction 
of the optimization problem described by equation However, a similar reduction is no 
longer trivial for a state |\E') having negative amplitudes. Moreover, when the state |^) 
has complex amplitudes. Lemma 1 is not valid (although it is of course clear that applying 
a local unitary f/ ?7 ... to a 'non- negative' state gives a 'non-positive' state for which 
the conjecture is true). Hence supplying either a proof or a counterexample to the original 
stronger statement of Theorem 1 13| is an interesting open problem. 
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